Automatic Face Recognition System using P-tree and K-Nearest Neighbor Classifier

Face recognition has recently received remarkable attention in both authentication and identification systems due to high acceptability and collectability, regardless its lower circumvention and uniqueness than other biometric verification technologies. The basic approach with face recognition commences with feature set construction from the relevant facial traits of the users, termed enrollment [1]. When a user is to be authenticated (i.e. the user's identity is to be verified), his/her facial sample is captured and a feature set is created. This feature set is then compared with the enrollment feature set. But feature set search mechanism is time consuming and sometimes exhaustive. In this paper, a very efficient and time saving search mechanism is proposed that exploits the advantages of Peano Count Tree and KNearest Neighbor Search techniques.